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Abstract. A closed hyperbolic 3-manifold is exceptional if its shortest 
geodesic does not have an embedded tube of radius ln(3)/2. D. Gabai, R. 
Meyerhoff and N. Thurston identified seven families of exceptional mani- 
folds in their proof of the homotopy rigidity theorem. They identified the 
hyperbolic manifold known as Vol3 in the literature as the exceptional 
manifold associated to one of the families. It is conjectured that there 
are exactly 6 exceptional manifolds. We find hyperbolic 3-manifolds, 
some from the SnapPea's census of closed hyperbolic 3-manifolds, asso- 
ciated to 5 other families. Along with the hyperbolic 3-manifold found 
by Lipyanskiy associated to the seventh family we show that any excep- 
tional manifold is covered by one of these manifolds. We also find their 
group coefficient fields and invariant trace fields. 



1. Introduction 

A closed hyperbolic 3-manifold is exceptional if its shortest geodesic does 
not have an embedded tube of radius ln(3)/2. Exceptional manifolds arise 
in the proof of the rigidity theorem proved by D. Gabai, R. Meyerhoff and 
N. Thurston in [6]. It is conjectured that there are exactly 6 exceptional 
manifolds. 

Let be a closed hyperbolic 3-manifold and 6 be the shortest geodesic in 
N. If 6 does not have an embedded tube of radius ln(3)/2 then there is a 
two-generator subgroup G of ni{N) such that M^/G also has this property. 
Assume G is generated by / and w, where / G vri(A^) is a primitive hyperbolic 
isometry whose fixed axis 6o £ M.^ projects to 6 and w G tti{N) is a hyperbolic 
isometry which takes Sq to its nearest translate. Thus, it is necessary to study 
two-generator subgroups T of PSL(2, C) with the property that one of the 
generators is the shortest geodesic in H^/F and the distance from its nearest 
translate is less than ln(3). 

The space of two-generator subgroups of PSL(2, C) is analysed in the proof 
of the rigidity theorem of [6]. The rigidity theorem is proved using Gabai's 
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theorem [5], which states that the rigidity theorem is true if some closed 
geodesic has an embedded tube of radius ln(3)/2. The authors of [6] show 
that this holds for all but seven exceptional families of closed hyperbolic 
3-manifolds. These seven families are handled separately. The seven fam- 
ilies are obtained by parametrizing the space of two-generator subgroups 
of PSL(2,C) by a subset of C^, dividing the parameter space into about a 
billion regions and eliminating all but seven regions. These seven regions 
correspond to the seven exceptional families and are known as exceptional 
regions. They are denoted by for z = 0, . . . , 6 and described as boxes in 
C^. For example, for the region X3 see Table 1. 



Parameter 


Range Re{Pa ramc Icr) 


Range I in (Pa ra in cler) 


L' 


0.58117 to 0.58160 


-3.31221 to -3.31190 


D' 


1.15644 to 1.15683 


-2.75628 to -2.75573 


R' 


1.40420 to 1.40454 


-1.17968 to -1.17919 



Table 1. Parameter ranges for the region 



A quasi-relator in a region is a word in /, w, f and w that is close to 
the identity throughout the region and experimentally appears to converge 
to the identity at some point. Table 2 gives the two quasi-relators specified 
for each region Xi in [6]. The group Gi = (/, w\ri{Xi), r2{X.i)), where 
ri(Xj), r2{Xi) are the quasi-relators for Xi, is called the marked group for 
the region Xi. It follows from [6] that any exceptional manifold has a two- 
generator subgroup of its fundamental group whose parameter lies in one of 
the exceptional regions. 

Let p{x,y) denote the hyperbolic distance between y G H^. For an isom- 
etry / of define Relength{f) = mi{p{x, f{x))\ x G H^}. Let T con- 
sists of those parameters corresponding to the groups {G, f, w} such that 
Relength{f) is the shortest element of G and the distance between the axis 
of / and its nearest translate is less than ln(3). Let S = exp{T). In [6] the 
authors made the following conjecture. 

Conjecture 1. Each sub-box Xi, < i < 6 contains a unique element 
Si of S. Further if {Gi, fijWi} is the marked group associated to Si then 
Ni = M^/Gi is a closed hyperbolic 3-manifold with the following properties 

(i) Ni has fundamental group (f, w\ri{Xi), r2{Xi)) where ri andr2 are 
the quasi-relators associated to the box Xi. 

(ii) Ni has a Heegaard genus 2 splitting realizing the above group presen- 
tation. 

(iii) Ni nontrivially covers no manifold. 

(iv) Nq is isometric to N^. 

(v) // (Lj, Di, Ri) is the parameter in T corresponding to Si, then Li, Di, 
Ri are related as follows: 
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Region 


Quasi-Relators 


^0 


ri = fwf~^w^f~^wfw^ 

r2 = f~^wfwftv^^ftvfw 


Xi 


ri = f~'''wf~^w^^f^^ur^fur^f^^w~^f~^wf~'^w'^ 
r2 = f~'^w'^f~^wfwfw^^fwfwf^^w'^ 


X2 


r2 = f~'^wf~'^w'^f^^wfwfwf^^w'^ 


X3 


r2 = f^^wfwf^^wf{w~^fwfw~^Yf'^f~^''^f'^f~'^''^'^ 


X4 


ri = f~^wfwf~^{wfw~^fYwf~^wfwf~^w^ 
{f~^w~^f~^wYw 

r2 = f~^{f~^wfwYr'^'uYr'^w-'^r'^w{r^w-'^fw-^Y 

f^^wf^^w^^f^^uY 


X5 


1-2 = f-^ u\f wf w-\f w-\f-^ u--\f n-\f irf ir 


Xq 


ri = f^^w^^f^^wf^^w^^f^^w^^fw^^fwfw~^fw~^ 
r2 = f~^w~^fw~^fwfwf~^wfwfw~^fw~^ 



Table 2. Quasi-relators for all the regions 



For Xo, X5, Xe: L = D, R = 0. 
ForXi, X2, X3, X4; R = L/2. 

D. Gabai, R. MeyerhofF and N. Thurston [6] proved that VblS, the closed 
hyperbolic 3-manifold with conjecturally the third smallest volume, is the 
unique exceptional manifold associated to the region Xq. Jones and Reid 
[12] proved that Vol3 does not nontrivially cover any manifold and that the 
exceptional manifolds associated to the regions X5 and Xq are isometric. 

In this paper we investigate the seven exceptional regions and the associated 
exceptional hyperbolic 3-manifolds. In Section 3, using Newton's method 
for finding roots of polynomials in several variables, we solve the equations 
obtained from the entries of the quasi-relators to very high precision. Then, 
using the program PARI-GP, [8] we find entries of the generating matri- 
ces as algebraic numbers, find the group coefficient fields and verify with 
exact arithmetic that the quasi-relators are relations for all the regions. 
We also find the invariant trace fields for all the groups verifying and ex- 
tending the data given in [12]. In Section 4 we show that the manifolds 
'i;2678(2, 1), s778(— 3, 1) and s479(— 3, 1) from SnapPea's census of closed 
hyperbolic 3-manifolds [18] are the exceptional manifolds associated to the 
regions Xi, X2, X^ and Xq respectively. We also show that their funda- 
mental groups are isomorphic to the marked groups Gi for i = 1,2,5,6. In 
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Section 5 we find an exceptional manifold associated to the region X4 and 
show that its fundamental group is isomorphic to the marked group G4. 
This manifold, which we denote by N4, is commensurable to the SnapPea 
census manifold m369(— 1,3). Lipyanskiy has described a sixth exceptional 
manifold in [13]. 

In Section 6, using Groebner bases we show that the quasi-relators have a 
unique solution in every region. Let Nq =Vo13, A^i = v2678(2, 1), N2 = 
.s778(— 3, 1), be the exceptional manifold associated to X3 found in [13], 
A'4 be exceptional manifold associated to X4 found in Section 5 and A^5 = 
s479(— 3, 1). We shall prove the following theorem. 

Theorem 1. Let N be an exceptional manifold. Then N is covered by iVj 
for some i = 0,1, 2, 3, 4, 5. 

Acknowledgments: We thank the Columbia VIGRE and L L Rabi pro- 
grams for supporting the summer undergraduate research projects. We 
thank Walter Neumann for his continuous guidance, encouragement and sup- 
port. We thank Alan Reid for his valuable comments and suggestions. 

2. Invariant trace fields and 2-generator subgroups 

Two finite volume, orientable, hyperbolic 3-manifolds are said to be com- 
mensurable if they have a common finite-sheeted cover. Subgroups G, G' C 
PSL(2, C) are commensurable if there exists g G PSL(2, C) such that g'^GgCi 
G' is a finite index subgroup of both g~^Gg and G' . It follows by Mostow 
rigidity that finite volume, orientable, hyperbolic 3-manifolds are commensu- 
rable if and only if their fundamental groups are commensurable as subgroups 
of PSL(2,C). Let G be a group of covering transformations and let G be 
its preimage in SL(2, C). It is shown in [14] that the traces of elements of 
G generate a number field Q(trG) called the trace field of G. The invariant 
trace field k(G) of G is defined as the intersection of all the fields Q(tri?) 
where H ranges over all finite index subgroups of G. The definition already 
makes clear that the k{G) is a commensurability invariant. In [17] Alan Reid 
proved the following result. 

Theorem 2. The invariant trace field k{G) is equal to 

Q({tr2(5):5GG})=Q(trG(2)), 
where G^"^^ is the finite index subgroup ofG generated by squares {g^ : g G G}. 

From Corollary 3.2 of [10] the invariant trace field of a 2-generator group 
{f,w\ri,r2) is generated by tr(/^),tr(u;^) and tr(/^t(;^). 

Using trace relations (see Theorem 4.2 of [4]) and Corollary 3.2 of [10], 
which says that Q(trG(2)) = Q(trG'^^) where G^^ = {gf,...gl) with gi's 
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generators of G such that tr(5(j) / 0, we see that the invariant trace field of 
a 2-generator group (/, u;|ri,r2) is generated by tr(/^), tr(i(;^) and iv^f'^vP). 

As described in the Introduction, a marked group G is generated by / and w, 
where / and w are seen as covering transformations such that / represents 
the shortest geodesic and w takes the axis of / to its nearest translate. Let 
denote the upper half space model of hyperbolic 3-space and the sphere at 
infinity be the x — y plane. Conjugate G so that the axis of / is the geodesic 
line -B(o^oo) in ^ with end points and oo on the sphere at infinity and the 
geodesic line perpendicular to w'^^(5(o,cxj)) and -B(o,oo) (ortliocurve) lies on 
the geodesic line Bf^_i i^ in H'^ with endpoints —1 and 1 on the sphere at 
infinity. We can parametrize such a marked group with 3 complex numbers 
L, D and R where / is an L translation of -B(o,oo) and w is D translation 
of 1) followed by an R translation of -B(o,oo)- We can write matrix 
representatives for / and w using the exponentials L', D' and R' of L, D and 
R respectively (see Chapter 1 of [6]). We have 



/ 











w 



\/R/*ch 
sh/VRf 



VR/*sh 
ch/^/R' 



(1) 



where ch = {VD' + 1/VD')/2 and sh = {s/D' - 1//D')/2 We can write 
down the generators of the invariant trace field of G in terms of L' , D' and 
R' as follows 



tr(/') 



1 

4 
1 

4 



(fl' + i + 2)(z,' + i,+2)- 
(i,' + i + 2)(«'L' + J^ 



(2) 
(3) 

(4) 



3. Guessing the algebraic numbers and exact arithmetic 



In this section we find the marked groups for the regions as subgroups of 
PSL(2,C) with algebraic entries and find their invariant trace fields. In [6] 
parameter ranges for the seven regions are specified. For example, for the 
parameter range for region Xs see Table 1. 

We solve for L', D' and R' such that the quasi-relators are actually relations 
in the group. We obtain eight equations in three complex variables out of 
which three are independent and we use Newton's method with the param- 
eter range as approximate solutions to find high precision solutions, e.g 100 
significant digits, for the parameters satisfying the equations. This allows us 
to compute a = VT/, b = VR/, c = VD' and tr(/^), tr('u;^), iv{pvP') to 



6 



A. Champanerkar, J. Lewis, M. Lipyanskiy, S. Meltzer and A. W. Reid 



high precision. Once the numbers are obtained to high precision we use the 
algdepO function of the PARI-GP package [8] to guess a polynomial over 
the integers that has the desired number as a root. Although the algdep() 
function cannot prove that the guess is in fact correct, we prove this by using 
the guessed values to perform exact arithmetic and verify the relations. 

Once we obtain a = Vl/, b = VR/, and c = VD' as roots of polynomials we 
find a primitive element which generates the field that contains all the three 
numbers. 

For the regions Xq, X5, and Xq, a, b, and c are all contained in Q(a). 
By expressing the matrix entries as algebraic numbers one can verify the 
relations directly. For example, for Xq, the minimal polynomial for a and 
c is + 2x^ + 6x^ + 2x^ + 1, and b = 1, so we can express a, b, and c as 
follows: 

a = Mod(x, x^8 + 2*x^6 + 6*x^4 + 2*x"2 + 1), 
b = Mod(l, x"8 + 2*x"6 + 6*x"4 + 2*x"2 + 1), 
c = Mod(x, x"8 + 2*x"6 + 6*x"4 + 2*x"2 + 1). 

Then, using the formulae of Section 2, PARI-GP calculates the quasirelators 
exactly as follows: 

[Modd, x^B + 2*x^6 + 6*x'-4 + 2*x^2 + 1) 0] 
[0 Modd, x"8 + 2*x"6 + 6*x"4 + 2*x"2 + 1)]. 

Thus, exact arithmetic verifies rigorously that the L', D' , and R' which were 
calculated for Xq using Newton's method are correct and the quasi-relators 
are in fact relators. 

In general, the group coefficient field can have arbitrary index over the trace 
field. In order to keep the degree of the group coefHcient field low we fol- 
low the method described in [13]. Given that /, w are generic {fw — wf 
is nonsingular) , if f 2,^)2 are any matrices in SL(2, C) such that tr(/2) = 
tr(/), tr(u;2) = tr^w) and tr(/^^'i/;2) = tr(/~^u;) then the two pairs are 
conjugate. 

Let tri = tr(/), tr2 = tj:{w), trs = tr{f~^w). Furthermore let 

^2=(-l tr\)' ^2=(tri*z-tr3 tr2 - ' 

where (tr2 — z) * z = 1. Then the pair {f2,W2) is conjugate to {f,w). The 
coefficients of the original / and w may have arbitrary index over the trace 
field but in this form the entries of the matrices are in an at most degree 
two extension of the trace field. Table 3 and 4 displays the computation of 
z, tri, tr2 and ti^ for all regions. In all cases z is the primitive element and 
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Region 


Minimal Polynomial 


Numerical 
Value 


^0 


r» + 2r'' + 6r^ + 2r^ + 1 


0.853230697 - 
1.252448658i 


Xi 


T» - 2t' + St" - 4r^ + 7r^ - 4r^ + 5r^ - 2r + 1 


0.904047196 - 

1.471654224i 


X2 


7i 1 : — T z 

r"* - 2t'^ + 4r^ - 2t + 1 


0.742934136 - 
1.529085514i 


X3 


T3 ^^3^ Tn ^ _ rjT _ _ _ rjT-i 

^24 _ 8^2d _^ 35^2^ _ lOTr^^ + 261r^^ - 

538r^9+972r^8-1565ri^+2282ri6_3034^i5_^ 
3706t^^ - 4171r^2 + 4339r^2 _ 4171^-11 + 
3706x^0 - 3034t9 + 2282t« - 1565r^ + 972r*5 - 
538r5 + 261t^ - 107t^ + 35t'^ - 8t + 1 


1.404292212 - 
1.179267298i 


Xi 


r*^ - 3r^ + 5t'^ - 4r^ + 5r^ - 3r + 1 


1.354619901 - 
1.225125454i 


X5 


^rz ^ 2r^^ + 7r« - 4t^ + 7t'' + 2t^ + 1 


0.868063287 - 

1.460023666i 


Xe 


r^^ - 2r^^ + 7r« + At"" + 7t* - 2r^ + 1 


1.460023666 - 
0.868063287i 



Table 3. Field containing z for all regions 



trj € Q{z). One easily verifies the relations using the tables. We have the 
following theorem. 

Theorem 3. The marked groups Gi are 2-generator subgroups o/PSL(2,C) 
with entries in the number-fields as given in Tables 3 and 4- Furthermore, 
the quasi-relators are relations in these groups. 

Remark 1. It is proved in [13] that the quasi-relators generate all the re- 
lations for these groups and that the groups Gi are discrete co-compact sub- 
groups o/PSL(2,C). 

Remark 2. /2 and W2 give an efficient way to solve the word problem in 
these groups. 

In this way we also obtain tr(/^), tr(tt;^) and ti{f ^w^) as roots of polynomials 
and find a primitive element which generates the field that contains all the 
three traces. We have the following theorem. 

Theorem 4. The invariant trace fields for all the regions are as given in 
Table 5. 

Remark 3. The invariant trace field descriptions in Table 5 for Xi fori ^ 3 
are the canonical field description given by Snap (see [4]j. 
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Region 


tri 


tl2 


trs 


^0 


-z - 62;^ - 2z^ - z' 


tri 


(-5z^ - 2z^ - 

z6)/2 


Xi 


2 - 4z + - Iz-^ + \z'^ - hz^ + 2z*^ - z' 


tri 


tri 


X2 


2-3z + 2z^ - 


tri 


tri 


Xs 


8 - 34z + 107z^ - 261z^ + 538^"^ - 
972^5 + I565z^ - 22mz'^ + 3034^^ - 
3706^9 +4171z^° -4339z" +4171^12 - 
3706zi3+30342i4_2282zi5^1565z^6- 
972^1^ + 538z^^ - 2612^^^ + 107^^° - 

35^21 + 8z22 _ ^23 


tri 


tri 


X4 


3 - 4z + 4z^ - + 'iz'^ - z^ 


tri 


tri 


X5 


-z - + Az^ - Iz' - 2z^ - z"-"- 


tri 


{-Qz' + 4^"^ - 
7z^ - 2^^ - 
zi0)/2 


Xe 


3z - 7z^ - 4^^ - Iz' + 22^ - 


tri 


(4-62^-4^''- 

7^6 + 2z^ - 
z^^)/2 



Table 4. Group coefficients as polynomials in z in respective field 



Region 


Minimal Polynomial 


Numerical 

Value 


Xo 


t' + 3 


1.732050808i 


Xi 


- 2r^ + - 2r + 1 


-0.207106781+ 
0.978318343i 


X2 


r^ + l 


i 


X3 


t''^ + 6t'' + 23r^u + 91t^ + 257t« + 489r^ + 
823r6 + 1054t5 - 13t^ - 2445t3 - 3405r2 - 
1847t - 337 


0.632778000 - 
3.019170376i 


Xi 


r-^ - r - 2 


-0.760689853+ 
0.857873626i 


X5 


- + r + 1 


0.771844506 + 

1.11514250i 


Xe 


- + r + 1 


0.771844506 - 
1.11514250Z 



Table 5. Invariant trace fields for all the regions 



4. The manifolds for the regions Xi,X2,X5 and Xq 

In this section we find manifolds from the Hodgson &; Weeks census of 
closed hyperbolic 3-manifolds whose fundamental groups are isomorphic to 
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Region 


V 


Hi 




Manifolds 


Xi 


4.11696874 




1.0930 


v2678(2,l),'y2796(l,2) 


X2 


3.66386238 


Z4 © Z12 


1.061 


s778(-3,l),'y2018(2,l) 




7.517689 


Z4 © Z12 


1.2046 


NA 


or Xq 


3.17729328 


Z4 © Z4 


1.0595 


s479(-3, l),s480(-3,l), 

s645(l,2),s781(-l,2), 

i;2018(-2,l) 



Table 6. Data for regions Xi,X2,X4,X5 and Xq 



Manifold 


vTi Relators 


?;2678(2, 1) 


qi = d^h^aba~^ba~^b~^a~^ba~^hal)^ 
q2 = ab~^ab~^a~H~^ab~^aba%'^a^b 


s778(-3, 1) 


qi = ab~^ abd^l)^ al)^ d^bab~^ 
q2 = ab'^a%a^b'^aba^^ba~^b 


s479(-3, 1) 


qi = aba^h^a^bab~'^a~'^b~'^ 
q2 = a%'^ab'^a%ab''^ab~^ab 



Table 7. Relators for manifolds 



the groups Gi for i = 1,2,5,6. This census is included in Jeff Weeks' pro- 
gram SnapPea [18] and is refered to as SnapPea's census of closed hyperbolic 
3-manifolds. These manifolds are described as Dehn surgeries on cusped hy- 
perbolic 3-manifolds from SnapPea's census of cusped manifolds [1], [9]. We 
use the invariant trace fields and volume estimates for the regions given in 
[12] and [13] to search through the roughly 11,000 manifolds in the closed 
census. The package Snap [7] includes a text file called closed.fields which 
lists the invariant trace fields for the manifolds in the closed census. Using 
this file to compare the invariant trace fields we narrowed our search to less 
than 50 manifolds for each regions. Then using the homology, volume es- 
timates and length of shortest geodesic we further narrowed the search to 
less than 5 manifolds. Table 6 gives the approximate volume (F) as given in 
[12], first homology (-f^i), approximate length of shortest geodesic which is 
the values of the parameter L {Imin) and the manifold description as given 
in SnapPea. 

The above manifolds include the manifolds mentioned in [6] for the regions 
X\, X2 and X5. All the SnapPea manifolds associated to a region in Table 
6 are isometric. It is shown in [12] that the manifolds associated to the 

regions X5 and Xq are isometric with an orientation reversing isomtery. The 
manifold associated to X4 is discussed in the next section and that for is 
discussed in [13]. 
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Region 


Manifolds 


Isomorphism 


Inverse 


^1 


?;2678(2, 1) 


/ — ^ a"'-, w — ^ b 


a — ^ f~'-, b — ^ w 




s778(-3, 1) 


f — > a, w — > b~^ 


a — > f , b — > 


X5 


s479(-3, 1) 


f — > ab, w — > b 


a — > fw~^, b — > w 



Table 8. Isomorphisms 



The fundamental groups of the above manifolds have two generators and two 
relators. Table 2 and 7 gives the relators for the marked groups and the rela- 
tors for the fundamental groups of the corresponding manifolds respectively. 
One can verify the isomorphisms between the groups given in Table 8. We 
have the following theorem. 

Theorems. T/ie mam/oWs t;2678(2, 1), s778(-3, 1) and s479{-3,l) in Snap- 
Pea 's census of closed manifolds are exceptional manifolds associated to the 
regions X I, X2 and respectively. 



5. The manifold associated to the region X4 

In this section we give a description of the manifold associated to the re- 
gion X4 as a double cover of an orbifold commensurable to the manifold 
m369(— 1,3) in SnapPea's census of closed manifolds. 

In Section 4 using the approximate volumes and other data given in [12] and 
[13] we found manifolds from the SnapPea's census of closed manifolds with 
fundamental groups isomorphic to the groups for the regions Xi, X2, Xr, and 
Xq. The regions X3 and X4 could not be handled because of their large 
volumes. However for the region X4 a list of manifolds was found in the 
closed census having approximately half the volume of X4 and the same 
commensurability invariants. 

In hope of obtaining the manifold for X4 as a double cover of one of these 
manifolds we compared index two subgroups of the fundamental groups of 
each of these manifolds to G4, the marked group for X/i. Most of the sub- 
groups were eliminated on basis of homology, however one index two sub- 
group of the census manifold m369(— 1,3) had the correct homology, and 
same lengths for its elements as for X4. Using the program testisom [11] it 
was checked that this subgroup was not isomorphic to G4. 

Theorem 6. The manifold N4 associated to the region X4 is commensurable 
with the manifold m369{—l, 3) in SnapPea's census of closed manifolds. This 
manifold is obtained as a double cover of an orbifold which is double covered 
by a double cover o/m369(— 1,3). 
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Proof: Let M = m369(— 1,3). We will construct the following diagram of 
2 : 1 covers: 

i \ i 
M O 

We obtain a presentation of 7ri(M) from SnapPea. 

7ri(M) = (a, 6, c| ab~^a''^c^bc, abcb^a~^c~^, acbc'^b~^cbacb) 

Let (j) : 7ri(M) Z2 be defined by 0(a) = 1,0(6) = 0(c) = 0. Then is a 
homomorphism and ker(0) is an index two subgroup of 7ri(M) generated by 
b and c. Let A'' denote the double cover of M corresponding to this subgroup 
so that 'K\{N) = ker(0). A presentation of vri(A^) is 

7ri(A^) = (6, c| ri, 72) 

where 

n = bcb^cbc-h-^cbc-h-^chc^{hc^)%c\cb-^c-hcb-^c-^, 

r2 = cbc-H-^cbc-^b-^cbc^{bc^f{bc%cHcHc^)Hcb-^c-^bcb-^c-^b. 

Let V : 7ri(A/") ^ tti^N) be defined by ^(c) = c'^ and V'(6) = c%. Then V' 
is an automorphism of vri(A^) of order two. Extending the group Tri(N) by 
this automorphism we obtain a group H whose presentation is 

H= {b, c, t\ n, r2, tct'^c, tbr^b'^c'^, t^) 

7ri{N) is a subgroup of H of index two and the quotient of by H is 
an orbifold O (due to the torsion element t) which is double covered by 
A^. Let fi : H ^ Z2 be defined by /x(c) = 0, //(6) = /x(t) = 1. Then fi 
is a homomorphism and ker(/x) is an index 2 subgroup of H generated by 
elements c and b * t. Let x = c and y = b * t. Then a presentation of 
ker(//)= G is 

G = ker(/x) = {x, y\ si, S2, S3) 

where 

si = {yx''^y~^x~^)^yx^y'^x^yxyxy'~^xyxy~^xyxyx^y'^x^ , 

I -1 \2 3^ 2 2 2 3\2 -1 -1 

52 = yyxy X) yxyx [y x y x ) yxyxy xyxy xyx, 

53 = y~^x~^{y~^x~^)^yx~^y~^x~^yx^y^x^yxyx^y^x^{yx~^y~^x~^)'^ . 

The presentation for the marked group G4 as given in [6] is 

G4 = (/, w\ ri(X4), r2(X4)) 

where 

ri(X4) = f-^wfwf-\wfw-'ffwf-'wfwf-W{r'yJ-'f-'w)^w, 

r2{X4) = rHr^wfwfrWf-^w-^r'wif-^w-'fw-^f 

X f-'^wf-'^w-^f-W. 
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One easily verifies that the map u : —>■ G given by ^{x) = f and 
^{y) — /^^~^ is an isomorphism. The inverse of u is given by y~^{f) = y 
and i'~^{w) = y~^x~^. Lipyanskiy [13] constructed a Dirichlet domain for 
all the regions whose groups are isomorphic to the marked groups. It fol- 
lows that G4 is torsion free and hence G is a torsion free subgroup of H of 
index 2. Hence it gives the manifold N4 which double covers the orbifold O.H 



Remark 4. The symmetries of the configuration of lines in M.^ consisting 
of the axis of f, w, their translations and the orthocurves between them led 
us to study the above mentioned subgroups and automorphisms. N has a 
geodesic of the same length and the same translation length as N4 but it is 
not the shortest geodesic in N. 



6. Uniqueness 



In this section we address the issue of uniqueness of the solutions in the given 
region. In Chapter 3 of [6] the authors showed the existence and uniqueness 
of solution for the region Xq by using a geometric argument to show R' = 1 
and then using the symmetry of the region Xq to reduce the number of 
variables and obtain a one variable equation which has only one solution in 
the region Xq. Using Groebner basis we show that there is a unique point 
in every region Xi for which the quasi-relators equal the identity. 

Let / be the ideal generated by the equations formed by the entries of the 
quasi-relators of a region subtracted from the identity matrix. We compute 
a Groebner basis for / and verify that there is a unique solution to equations 
in the Groebner basis in that region. For computational convenience we split 
the relations in half as it reduces the degree of the polynomials generating 
the ideal. Let p = tvi = tr(/), q = tT2 = tT{w) and r = trs = tr(/~-'^'u;) as in 
Section 3. Using Equation 1 in Section 2, L', D' and R' can be expressed in 
terms of p, q and r as follows: 

L' ^ {i±^y (6) 

V 2(1 J ^' 

H = ^^'-'■^ (8) 

rv L' — q 

Using Equation 5 in Section 3 we can write the entries of conjugates of / 
and w in terms of p, q, r and z where qz — z'^ = 1. The equations for 
quasi-relators using Equation 5 are simpler for computing Groebner basis. 



For example, for the region Xq, using the ordering z, r, q, p on the variables, 
the last entry of the Groebner basis is (p — l){p + — 2p^ + 4). Using 
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Equation 6 it can be easily checked that only one root of the above equation 
gives the value of L' lying in the region Xq. Similarly the last entries of the 
Groebner bases in orders r, p, g and z, p, r are (g— 2)((7+2)(g'^ — 2(j'^+4) 
and (r + l)(r^ — r + 1) respectively. Using Equations 7 and 8 it can be easily 
checked that only one root of — 2q^ + 4 and — r + 1 give the value of 
D' and R' respectively lying in the region Xq. This shows that there is a 
unique solution for the quasi-relators in the region Xq. 

Similarly for the regions X2, X4, X^ and the last entry of the Groebner 
basis is a polynomial in either p, q or r depending on the ordering of the 
variables. Using Equations 6, 7 and 8 we check that there is a unique solution 
in the respective region. 

For the regions Xi and X3 we obtain a multivariable polynomial in p, q and r 
as a factor of the last entry of the Groebner basis along with a single variable 
polynomial. We eliminate this factor using the Mean Value Theorem. 

For example, for the region the last entry of the Groebner basis with the 
ordering z>r>q>poii the variables factors as: 

50 V + 543p - 193) + 5/ + 6/ - Qp'^ - 10/ + 12/ + 13/ - 11/ - 
6p2 + 4p + l)(pi2 _ 8^11 ^ 23pio - 19/ - 35/ + 73p^ - 3/ - 12p^ + 25/ + 
29/ — 11/ — 3p + l){rq + rp — r + qp — q — p+1) 

It can be checked that only one root of the polynomial in p above gives 
the value of L' lying in the region X3. We will show that the polynomial 
rq + rp — r + qp — q— p+1 has no root in the region X3. 

From Table 1, we see that 

L' = 0.581385 -3.312055 
D' = 1.15663 - 2.756005 i, 
R' = 1.40437 - 1.179435 z 

is the midpoint of region X3. Then using Equation 1 the p, q, r values 
corresponding to this point are 

Pq = 1.8219 - 0.82857H, 
qo = 1.82191 - 0.828633 i, 
ro = 1.82192 - 0.828537 i 

If the polynomial f{p,q,r) =rq + rp — r + qp — q — p+1 has a root, say 
(Pi) Qi^i^i)^ in the region X^ then by the Mean Value Theorem for some point 
{p, q, r) in X3 we obtain 

\f{Po,qo,ro)\ = \yf{p,q,r)-{pi-po,qi-qo,ri-ro)\ 

< l|V/(p,g,r)|| ||(^>i -po,qi-qo,ri - ro)\\ 
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From the parameter ranges of region from Table 1 we know that \\{pi — 
Po,qi-qo,ri-ro)\\ < 0.002. Hence \\Vf{p,q,r)\\ > |/(po, (?o, ro)|/0.002 at 
some point in the region X3. It can be checked that |/(po) 90) ''o)|/0.002 ~ 
3000 and that 

l|V(/)|| < V{\p\ + |g| + 1)^ + (|g| + \r\ + 1)2 + (|r| + \p\ + 1)2 

< Vi\Po\ + \qo\ + 2)2 + {\qo\ + \ro\ + 2)2 + (|ro| + bo| + 2)^ 

< 11 

in the region X3 and hence f{p,q,r) does not have a root in X3. 

We can similarly check for the other variables by changing the order of the 
variables. The last entry of the Groebner basis with the ordering z > r > 

p > q on the variables factors as 

{q - 2)(gl0 - 7q^ + 15q^ + 4q'^ - 49q^ + llq^ + 88q'^ + 87q^ - 501q^ + 543g - 
193)(g^° + + 6q^ - Qq^ - IQq^ + 12^^ + 13g4 _ n^s _ g^2 + 4^ + i)(gi2 _ 
8gii + 23gio - 19g9 - 35^^ + 73g^ - 3^^ - 72q^ + 2hq^ + 29q^ - llg2 - 3g + 
l){rp + rq — r + pq — p — q + l) 

and the last entry of the Groebner basis with the ordering z>p>q>r on 
the variables factors as 

(^3 + ^2 - 2r - 1) (r^o - 7r^ + 15r^ + 4r^ - A9r^ + llr^ + 88r^ + 87r^ - bOlr"^ + 
543r - 193) (r^° + 5r^ + 6r^ - 6r^ - lOr*^ + 12r^ + 13r^ - llr^ - Qr^ + 4r + 
l)(r^2 _ 8^11 + 23r^° - 19r^ - 35r^ + 73r'^ - 3r^ - 72r^ + 25r^ + 29r3 - llr2 - 
3r + l)(pq' + pr — p + qi — q — r + 1) 

Using Equations 6, 7 and 8 above it can be checked that there is only one 
root of the above polynomials in q and r which give values for D' and R' 
respectively lying in the region X3. The polynomial in p, q and r is the 
same as above. Hence the quasi-relators for the region X3 have a unique 
solution in the region X3. The uniqueness of solutions is proved similarly for 
the region Xi. 

Proposition 1. Let f and w he as in Equation 1 and let ri{Xi), r2{Xi) be 
quasi-relators for the region Xi. Then there is a unique triple {L' . D',R') in 
the region Xi for which the quasi-relators equal the identity matrix. 

Proof: It follows from Theorem 3 that there is a triple (L', D' , R') in the 
region Xi for which the quasi-relators equal the identity matrix. The unique- 
ness follows from the Groebner basis computation for every region. □ 

We now give the proof of our main Theorem. 

Proof of Theorem 1: Let N be an exceptional manifold and let 5 be 
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the shortest geodesic in N. Let / G tti{N) be a primitive hyperbohc isom- 
etry whose fixed axis So G projects to 6 and w G 7ri(iV) be a hyperbohc 
isometry which takes Sq to its nearest translate. Let G be the subgroup of 
Tri{N) generated by / and w. Then the manifold A'^' = M^/G is exceptional 
and ^0 projects to the shortest geodesic in N' . 

It follows from Corollary L29 of [6] that the (L',D',R') parameter for G lies 
in the region for some i = 0,1, ... ,6. By definition of the quasi-relators 
[6], Relength{ri), Relength{r2) < Relength{f). Since / is the shortest 
element in G, ri and r2 equal the identity in G i.e. they are relations in G. 
It is proved in [13] that the quasi-relators generate all the relations in the 
groups Gi — (/, w\r\(Xi),r2{^Xi)) for i = 0, . . . , 6. Hence G = Gi and 7ri(iV) 
contains the marked group Gi for some i = 0, 1, ... 6. 

It follows from Proposition 1 that the quasi-relators for a given region equal 
the identity at a unique point in that region. Hence N is covered by Ni for 
some i = 0, 1, 2, 3, 4, 5 where Ni are the manifolds described in the Introduc- 
tion. □ 



7. Conclusions 

The first part of Conjecture 1 follows from Proposition 1. The results in Sec- 
tion 4 and 5 shows part (i) of Conjecture 1 for regions Xi, i = 1,2, 4, 5, 6 and 
the exact arithmetic from Section 3 show part (v) of Conjecture 1 for all the 
regions. The question about the uniqueness of the manifolds remains open 
for all regions except Xq. It is reasonable to make the following conjecture: 

Conjecture 2. The manifolds for i = 1,2,3,4,5,6 do not nontrivially 
cover any manifold. 

Alan Reid proves the conjecture for A^i and in the following appendix. 

8. Appendix: The manifolds A^i and A^5 
Alan W. Reid 
In this appendix we prove the following theorem. 

Theorem. The manifolds Ni and A^s do not properly cover any closed hy- 
perbolic 3-manifold 

Proof: We give the proof in the case of A''i, the case of Nf, is similar. Both 
arguments follow that given for Vol3 in [12]. We refer the reader to [16] for 
details about arithmetic Kleinian groups and quaternion algebras. 
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Thus, suppose that Ni = M^/Ti non-trivially covered a closed hyperbohc 
3-manifold N = M^/T say, with covering degree d. Using the identification 
of Ni as u2678(2, 1) given in the paper, it follows that the volume of Ni 
is approximately 4.116968736384613... and Hi{Ni;Z) = Z/7Z ® Z/7Z is 
finite of odd order. Note that since Hi{Ni - Z) is finite the closed hyperbolic 
3-manifoId N is orientable. Since the volume of the smallest arithmetic 
manifold is approximately 0.94 [3], it follows that d < 4. 

Using Snap (or from computations in the paper) the Kleinian group Fi, and 
hence F, is arithmetic with invariant trace-field k say. This has degree 4, has 
discriminant —448, and the invariant quaternion algebra B/k unramified at 
all finite places. We remark that there is a unique such field. 

Since \Hi{Ni;Z)\ is odd, Fi is derived from a quaternion algebra. Further- 
more, B has type number 1, and so Fi is conjugate into the group of elements 
of norm 1 of a maximal order O of B. Now the image of the elements of norm 
1 of O in PSL(2, C) can be shown (see [15]) to coincide with the orientation 
preserving subgroup of index 2 in the Coxeter simplex group T[2, 3, 3; 2, 3, 4]. 
The notation for the Coxeter group is that of [15]. 

Denote this group by C. The minimal index of a torsion free subgroup of 
C is at least 24, since by inspection of the Coxeter diagram, C contains a 
subgroup isomorphic to ^4. Therefore the volume calculations of [15] show 
that Fi is a minimal index torsion-free subgroup of this group. 

Now the analysis in §4 of [12] shows that the possible maximal groups in 
the commensurabilty class of Fi that contain F are either the group To (in 
the notation [12]) where O is the maximal order above, or F^-p^y Q (in the 
notation of [12]). 

Suppose first that F < Tq. By the remarks above F is not a subgroup of 
C. Now [15] shows that To contains C as a subgroup of index 2. It follows 
that F must contain Fi as a subgroup of index 2, and that F is a torsion-free 
subgroup of index 24 in Fq. However we claim that this is impossible. 

Firstly we can obtain a presentation of the group Tq using the geometric de- 
scription of C above; namely the group Fo is obtained from C by adjoining 
an orientation-preserving involution t that is visible in the Coxeter diagram. 
On checking the action of this involution, one gets that a presentation for 
Fq is given by: 

< t,a,b,c \ t'^, a^, b^, c^, {b * cf , (c * a)^, (a * 6)^, t* a*t~^ * c*b, t*b* 
* a* c~^, t * c * * c > . 

Now a check with Magma (for example) shows that there are 24 subgroups 
of index 24 and all but two are easily seen to have elements of finite order by 
inspection of presentations. The remaining two have abelianizations Z/22Z. 
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The index 2 subgroups in these groups all have Z/llZ in their abelianiza- 
tions by a standard cohomology of groups argument (or further checking 
with Magma). In particular these index 2 subgroups cannot coincide with 
Ti, which completes the analysis in this case. 

For the second case the covolume of G = T^-p^j Q can be computed (using the 
formula in §2 of [12]) to be 12 times that of Fi. An alternative, equivalent 
description of this maximal group, is as the normalizer of an Eichler order S 
of level Vy in O (see [16] Chapter 11 for example). 

The results of [2] (see in particular Theorems 3.3 and 3.6) show that G 
contains elements of orders 2 and 3, and so the minimal index of a torsion- 
free subgroup in G is at least 6. 

Now Fi C G n C. Furthermore, if we denote the image of the group of 
elements of norm 1 in £^ in PSL(2, C) by F^, then since the level is V-j it 
follows that the index [C : F^] is 8 (see [16] Chapters 6 and 11). It is not 
difficult to see that G D G = F^. One inclusion is clear, and the other 
follows since, from above [G : Tg] = 8 so that the only possible indices for 
[G : G r\ G] are 2 or 4 (it cannot be 1 since G is a different maximal group 
from Fo above). Now G is perfect, and so has no solvable quotients. Hence 
this rules out G from having index 2 or 4 subgroups. 

We deduce from the above that Fi is a subgroup of F^.. Using the presenta- 
tion of G, and on checking with Magma for instance, we find that there are 
5 subgroups of index 8, and some further low index computations on these 
subgroups using Magma shows that only one can contain Fi. This subgroup 
(denoted H in what follows) is generated by two elements of order 3 ( b and 
ca in the generators above). 

As in the first case we can use the geometry associated to H to construct 
a presentation for the group G. H is 2-generator with both generators of 
order 3, so we can adjoin involutions s and t so that a presentation for G is: 

< X, y,s,t I s^, t^, (s * t)^, s* a* s* y~^, s* y * * x~^, t*x*t*x, t*y* 
t^^ * y, x^, y^, X * y~^ * x~^ * y * x * y * x~^ * y^^ * x * y * x * y^^ * x^^ * 
y~^ * x * y * * y~^ * x~^ * y * x * y"^ * x"^ * y~^ * x * y > . 

From our remarks above we need only check for torsion-free subgroups of 
index 6. However, an easy inspection using Magma shows that all the sub- 
groups of index 6 (there are 4) have elements of finite order. Hence this 
completes the proof. □ 
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